package digui;

/**
 * Created by 5406160@qq.com on LiBoWen 李博闻.
 *
 * @ClassName : DiGuiDemo
 * @Author : 54061
 * @Date: 2022/2/11 19:14
 */
/*

    //先找规律
1. 必须定义方法
2. 必须有出口
3. 定义的方法必须有形参
4. 在方法内部调用方法自己时,传入的参数要发生变化 --> 变化要往出口方向前进
5. 递归的次数不要太多
    求1-n的和()

    1-5的和() = 5 + 1-4的和()
    1-4的和() = 4 + 1-3的和()
    1-3的和() = 3 + 1-2的和()
    1-2的和() = 2 + 1-1的和()
    1-1的和() = 1 --> 出口


    1-n的和() = n + 1-(n-1)的和() --> 规律
 */
public class DiGuiDemo {
    public static void main(String[] args) {
        sum(5);
    }

    public static int sum(int num){
        //先写出口
        if (num == 1){
            return 1;
        }

        //再写规律
        return  num + sum(num - 1);
    }
}
